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Abstract 


For synthesizing gras])s. one needs to know the shape of the object- Shapes are 
often uncertain due to errors in geometric model, sensors etc- Fimthermore, the 
nature of contact friction is uncertain and often unknown. Given a planar polygonal 
shape, a nominal grasp strategy can be obtained. But how well will this work under 
uncertainty? Given a shape with known uncertainty, how robust is the nominal grasp 
based on the nominal shape of the polygon? We show that analytical methods can 
only provide an incomplete answer to this question and in this work we attempt to 
provide a methodology for assessing this empirically. 

Defining a polygon chiss of uncertain polygons for known uncertainty, large sets of 
polygons are generated from this class to find the robustness of a grasp, computed 
on the basis of the nominal polygon geometry. Uncertainties in the shape of the 
polygon are modeled in two types: 

• Vertex Position Uncertainty Model: The vertex based model , where position 
of the vertices of the object are uncertain. 

• Edge Length/Orientation Uncertainty Model: Where as the edge based model 
deals where length of edges and angles between adjacent edges of the object 
are uncertain. 

The main contribution of this work is to develop a model for handling shape uncer- 
tainty and an empirical methodology for finding robustness of grasps under shape 
uncertainty- This is done by generating a sufficiently large number of polygons from 
the uncertain polygon class. A secondary contribution may be in development of 
random polygon generator. 
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Chapter 1 


Introduction 


1.1 Description 

A key problem in robot manipulation is the presence of uncertainty. Uncertainty 
arises both in the robot's knowledge of the siurrounding world and in its ability to 
execute motions. The presence of uncertainty in a task environment can lead to 
unpredictable, perha{)s, undesirable results. The first step in a proper manipulation 
of an object is a stable grasp and for synthesising grasps, one needs to know the 
shape of the object. Shapes are often uncertain due to errors in the geometric 
models, sensors, etc. Due to these, grasp synthesis based on a nominal model of the 
shape may not work on the actual part. It is important to determine the extent to 
which a given grasp can handle shape uncertainty, this may be called the ro6us^ne.ss 
of the given grasp. 

This question has been ciddressed at diflferent levels such as object positioning errors 
[4], cumulative force/position errors [3] and errors in parallel jaw grasping [1], but 
the specific aspect of shape uncertainty has not been looked at. The robustness of a 
grasp depends critically on the shape of the part being grasped, for example higher 
uncertainties can be tolerated in parts with longer aspect ratios (Figure 3.14). Thus 
it is important to be able to model the effects arising fi-om shape uncertainty in 
the specific part being grasped. Some models such as generalized cones [7] consider 
grasping for model uncertainty in the very limited sense of axially, symmetric shapes. 



1.1 D«.s(:ripti<)ti 


2 


To a l;uge [)art tho^ inability to liandlt' Hhai)e uncertainty is due to a poverty of C.AD 
itself, which has largely remained focused on ’’Unambiguous” models [12], i.e. models 
which have a single, exact instantiation. Thus shape variations simply can not be 
modeled. Creating such models is one of the main contributions of this work. 

Here we develop two general purpo.se shape ambiguity models, and then focuses on 
this critical question: Given an object to he grasped and the natirre of the model- 
ing/sensing/positioning uncertainties, what should be the methodology in order to 
obtain an estimate of the grasp robustness? 

There are a number of shaj^e uncertainty models available, such as topological [2], 
spatial occupancy models [8], medial axis or skeleton models [9], vertex visibility 
models [13], chain code models [6] etc. The problem here is that it is not cleair how 
one should model the uncertainty that arises due to shape errors. Shape model data 
is often specified in terms of vertex j)osition and model errors axe reflected in terms 
of the Vertex Position Uncertainty. Sensor data from visual/tactile sensors often 
provide edge data, and therefore the errors are reflected in Edge Length/ Orientation 
Uncertainty. Considering this, for the class of planar polygonal objects, we model 
shape uncertainty in two ways: 

• Vertex Uncertainty : The vertices of the polygon have some position uncer- 
tainty, e.g. due to modeling inaccuracies (Figure 1.1). 

• Edge Uncertainty : Here the polygon is modeled as a set of edge lengths and 
the angles between edges{chain-code). This information may be uncertain, e.g. 
edge-length may be uncertain in visual sensing (Figure 1.2). 

Our approach is based on empirical data, similtu- to Monte Carlo Simulation. We use 
the well-known Van-Due Nguyen algorithm [10] for finding a nominal force-closure 
grasp on the nominal polygon. For both of these shape uncertainty models, we 
generate a sufficiently large .set of polygons from the uncertain polygon class, and 
determine the percentage of polygons in each set which can be grasped in a stable 
manner using the nominal grasj). This is our measure of grasp robustness. 

Where the part information is uncertain mostly in the edge-length, our results indi- 
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(a) (b) 

Figure 1.1: Vertex Uncertainty. Possible shapes under vertex uncertainty. If the 
vertex information is correct within 35% of the minimum edge length, then for the 
input data as in Figure, actual shape may be any of the above, (a) Nominal Polygon 
and Scatter'd points within tire vertex uncertainty bound, (b) Cluster of 100 such 
polygons. 



Figure L2: Edge Uncertainty. Possible shapes tinder edge uncertainty. If the adja- 
cent edge angle information is correct within 3.6" and edge length within 35% of the 
minimum edge length, therefor the input shape as shown, actual shape may be any 
of the above, (a) Nominal Polygon and Scatterd points within the edge um^tainty 
bound, (b) CliLSter of 100 such polygoiis- 
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cate relatively high rohiLstiie.ss than in models where the vertex positions or edge- 
angles have errors. In practice, edge angle uncertainty is often small, except for 
very short edges, where2us sensing errors in edge length is quite common. In gen- 
eral lower uncertainty levels and higher coefficients of friction result in higher grasp 
robustness. However, it is the specific shape of the part which mainly affects the 
robustness- For initially infeasible grasps, an anomalous case is observed: as the 
model uncertainty increases the percentage of successful grasp may increase, since 
some of the perturbed shapes now provide a valid grasp. 


1.2 Setup 



Figure 1.3: The Robot hand. Two 2-DOF fingers are used to grasp a planar polygonal 
object whose edges are uncertain. The fingertips move to the nominal grasp points 
along the direction of the line joining them. Scatter-plots show the vertex position 
uncertainty on each of the contact edges (10% of the smallest edge length. 700 of 
1000 polygons are graspable with the nominal grasp. 


Figure 1.3 shows the schematic setup for planar two-finger grasping. Given the exact 
shape of the object to be grasped, it is known that force-closure can be obtained 
for pl anar friction grasps with two point contacts. As the fingertips move to the 
nominal grasp points along the grasp trajectory. With shape uncertainty, they will 
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contact the edges at some point other than the noininal contact. The resulting grasp 
may not be a force closure 

Tlie objective of this work is to develop a methodology for finding robustness of 
grasps under shape uncertainty. This uncertainty may arise due to errors in the 
model of the object, position or orientation error. This work does not addrCvSS other 
sources of error such <is robot self-position error, finger geometry' error etc. 


1.3 Assumptions and Frame work 


la order to find the gi'asp poiats oa the aoaiiaal polygoa we Iiave used Nguyea's 
algorithai [10] which is a fast, well kaown algorithai for plaaar grasp syathesis. It is 
aot directed towards aay particular task, so task-depeadeut aspects sure uot impor- 
tant. The basic approach, using force-closure, is comuioa to all grasping solutions. 
Moreover, also due to uncertainty in grasping points we have used this algorithm, 
because it gives the range of grasping points in terms of IROCs(defined later) instead 
of one discrete grasping point for each finger. 

Given a nominal polygonal shape and a bound on the degree of uncertainty, the 
shape class corresponding to this uncertainty can be defined. The grasp system 
however is not aware of the actual object geometry, and proceeds to grasp it at two 
nominal points identified as optimal by the force-closure algorithm. The direction 
of approach of the finger is a.ssuined to be the line joining the no mina l grasp points 
(Figure 1.3). 

This thesis describes a methodology for assessing robustness of 2D grasp based on 
errors in the information of shape. Chapter 2 explains the synthesis of the nominal 
grasp by Van-Due Nguyen algorithm. Chapter 3 explains the two uncertainty models 
and the methodology for estimating the robustness of the nominal grasp. Along 
this a possible analytical approach for assessing the grasp robustness for some type 
of grasp failure is discussed in Chapter 3. We also discuss the tests on different 
polygons and summarize the results . Cliapter 4 discuss the ramification of this 
work and possible extensions. 



Chapter 2 


Graspability and Shape 
Uncertainty 


2.1 Grasp and Graspability 

Grasping of planar objects have been analyzed widely by ([5], [10], [11]) a number 
of other researchers. A planar object grasped by j fingers, each exerting force ^ at 
respective contact points, should satisfy two necessary conditions for a stable grasp. 
First, the object must be in equilibrium i.e the net external force and moment must 
be l>alanced by the contact forces. 


y fj = F (2.1) 

y rj X fj = M (2.2) 

where are the j force vectors aud rj are the distance vectors from a fixed point to 
the contact point on eacli finger. F and M are the net external force aind moment 
on the object. 

Secondly, for no slip at the fingers, adl forces must lie within the cone of friction as 
in Figure 2.1. The contact forces have surface normal components, fn and tangent 
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Figure 2.1; Planar Object Grasp Forces: Cj and Cj are the friction cones for 
squeezing grasp. 

component ft- The relative magnitudes of these forces are governed by the coulomb 
inequality. 

\ It \ < P \ St\ ( 2 . 3 ) 

Where p. is the coefficient of static friction at the contact point. Therefore the angle 
aj that the contact force can make with the normal is subjected to the constraint 

\ ctj I < tan~^ P = 4> .( 2 - 4 ) 

Wliere (j> is the friction angle. 

For the condition of graspability, consider the portion of a polygon grasped by two 
fingers as in Figiure 2.2. If no external forces or moments are acting on the polygon, 
for equilibriiun, the two forces must be collinear^ of equal magnitude and opposite 
sign. Therefore, for a polygon, the two force angles camiot be independent, and are 
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Figure 2.2: Graspability for Given Two Edges 

related by 

a-z = a\ + Ip (2.5) 

Where -tp is the angle between the surface normals (or in other words the angle 
between the e<lges on which the fingers are placed). Thus for stable grasp of a 
polygon 

i t/; I < 2 I I (2.6) 

The closer the sides are to being i>arallel, the smaller the coefficient of friction is 
required to grasp them stably. 

2.2 Force-Closure grasp of Planar Objects 

A grasp on an object is a force-closure grasp if and only if we can exert, through 
the set of contacts, arbitrary forces and moments on this object. Equivalently, any 
motion of the object can be resisted by a contact force, which means that the object 
cannot break contact with the fingers without some non-zero external work. 
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The forward grtusj) plauiiiug problem is to find j)laces to put tlie fingertips, such that 
the grcksp is force-closure. The reverse prol)lem is to analyze whether a grasp, defined 
by a set of contacts, is force-closure or not. The reverse problem is one of practical 
importance in determining the grasp points. Furthermore, due to uncertainties in 
sensing and gi*asp execution, it is desirable to have a margin of error in selecting 
the grasp. The approach adoi)ted formalizes this notion in terms of determining two 
independent regions of contact (IROC) [10]. 

Independent Regionn of Contact (IROCs): For a gripper with k fingers independent 
regions of contacts are k regions on the graspable surfaces, such that so long as each 
finger is placed within its region, the grasp is force-closure and stable. 

In this work, we investigate planar grasps where two contacts suffice (k=2). Grasped 
objects are m*l)itrary i)olygons. The contac:ts l)etween the fingertips and the grasped 
object are modeled as {)oint contacts with friction (Figure 2.3). shows example of 
force-closure grasps of plaiicir objects. The independent regions of contact for the 
fingertips are highlighted by bold segments. Either contact can be placed anywhere 
within these regions and yet result in a force- closure grasp. 



Figure 2.3: Grasping using Nguyen's Algorithm. Pi and P 2 are the contact points 
and Si and S 2 are the IROCs on the respective edges. Pi can be positioned any- 
where along Si and P 2 along S 2 and the grasp remains stable. 

2.2.1 Two Finger Grasp 

For grasping using two fingers with friction, the line P 1 P 2 joining the contact points 
Pi and P 2 on the object surface must lie within the friction cones Cf and Cf 
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Figure 2.4: (a) A stable grasp, as the line joining the contact points is in the friction 
cones of both edges, (b) An unstable grasp as the line joining the contact points is 
out of friction cones. 

respectively as shown in Figure 2.5. 

A friction cone Cj, at contact point Pj consists of two sectors, the positive friction 
cone Cj*" extending outside the object and the negative friction cone Cj" extending 
inside the object (Figure 2.5 and 2.6). Both squeezing grasps where segment P 1 P 2 
falls inside Cj” and C-J, and expanding grasps where segment P 1 P 2 lies in Cf 
and Cj may satisfy force-closure conditions. A convex object can be grasped by 
squeezing grasps only. Non-convex objects may admit both squeezing and expanding 
grasps. 

Given two friction cones C]' and CJ, we define the counter-overlapping sector 
C^ = Cj" fj — C.J; and for any two given points Pi and P 2 the grasp is force- 
closure stable if and only if C^ is not null as shown in Figure 2.5 and 2.6. 

2.2.2 Finding the IROC on Two Edges 

Finding independent regions of contact on two edges, is equivalent to positioning 
a two-sided cone (±C^) such that its intercepts on these two edges are not null 
(Figure 2.7). These intercepts are the two IROCs. One objective of finding the 
IROC is to have a grasp such that the fingers can be positioned independently from 
each other, not at discrete points, but within large regions of the edges. -Any two 
contacts over these segments will result in P 1 P 2 lying inside C"^ and will therefore 
be a stable force closure grasp. 
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Figure 2.5: (a) Squeezing Grasp for a polygonal object on its two edges ei and 62, 
Ni and N <2 are the two normals at contact points Pi and P2- (b) As both normals 
axe in their respective friction cones and the line Joining the contact point is in the 
common region (C*^) of the two friction cones it is a stable grasp. 



Figure 2.6: A stable expanding grasp for a Non Convex Polygonal Object 
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Algorithm for Finding IROC The following algorithm is based on Van-Due 
Nguyeii{[lO],[l 1]) algorithm. 


• Position tlie cone with vertex Ii such that it cuts all of the edge ei and 
very little or none of edge 62- We get a triangle Ai formed by edge ei and 
vertex 1 1 . 

• Similarly we position the cone with vertex I 2 such that this later cuts 
exactly the edge 62 and very little or none of edge ei- We get a triangle Aq 
formed by edge 62 and vertex I 2 . 

• Find the trade-off region (y;) by intersecting the triangle Aj with A 2 . This 
region is the locus of vertex I. for which a two-sided cone (I, ±C'^) cuts both 
edges ei and e2 into IROC segments Si and S 2 . The lengths of the IROC 
segments is proportional to the distance of I from the respective edges. 

• Equalize the two IROCs by choosing I to lie on the bisector of the edges ei 
and 62- If the edges are not parallel, the optimal vertex I* is at one of the two 
end points of the intercept of the bisector on region x shown in Figure 2.7. 

• From the optimal vertex, the independent regions of contau:t Si and S 2 axe 
found by intercepting the two-sided cone C^(I*,±C^) on the grasping edges 
ei and 62- 


2.2.3 Grasp Synthesis for Planar Polygonal Objects 

We now proceed to determine the grasp points on a polygonal shape such that 
frictional contact at these points will be force-closure and provide some margin for 
placement error. 

• Determine the friction cone angle ^ for given value of the friction coefficient n 

• For each pair of edges, cheeJk that the edge angle tp < 2 (p. 
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Figure 2.7: DeteTmination of IROCh. By placing the apex of a double cone 
{T* : ±C^) on the bisect of two edges, the intercepts are guaranteed to be IROCs. 
This is maximal toward the divergent end. 

• Find tlie TROC for those pairs wliich satisfy the above condition. This may 
be done by projecting a double cone from the bisector of the two edges as in 
Figime 2.7. 

• Choose the pair of edges having maximum length of IROC. 

• Mid points of the IROC lengths give the grasping points. 

f n \ 

This algorithm, in its worst case, can have I ^ I pairs, and therefore runs in 
0{n^) time. 

2.2.4 Grasp Trajectory 

Having identified a nominal grasp which is force-closure and also permits some de- 
gree of placement uncertainty, we now need to determine a grasp trajectory along 
which robot fingers will approach to the object. There may be many choices, but 
the two main choices ai-e either normal to each edge or along the line joining the 
two contact points. We are using the line joining the two contact points in finding 
the robustness of the nominal grasp, however any feasible direction for robot fingers 
to grasp the object can be used. 
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III the following chapter, we seek an answer to the question: Given a nominal grasp 
and grasp trajectory, how ran we determine its robustness against variation in the 
object shape. Two analyze t his, it is first necessary to investigate the types of shape 
variations that may arise. This is modeled in the following chapter. 



Chapter 3 


Modeling Shape Uncertainty 
and Assessing Grasp Robustness 


This chapter presents the two original contributions of tliis work a model for han- 
dling uncertain shapes (Section 3.1) and a methodology for finding robustness of the 
nominal grasp (Section 3.4) and the empirical results are presented in Section 3.5. 


3.1 Shape Uncertainty 

Shape uncertainty is modeled using two approaches. 

• Vertex Position Uncertainty : Where position of the venices of the object are 
uncertain. 

• Edge Length/ Orientation Uncertainty : Where length of edges and angles be- 
tween adjacent edges of the object are uncertain. 

Geometric models usually define the vertices, so the vertex uncertainty model is 
more appropriate for uncertainty related to the task knowledge base. 

Visual sensors are often more robust in detecting edges than vertices, so the Edge 
Uncertainty or chain-code model is more appropriate for situations where the object 
shape is being obtained visually. 
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3.1.1 Vertex Position Uncertainty 

Here the polygon is represented as an ordered list of vertices. Hence the shape 
uncertainty results in a range of values for each vertex coordinates. In reconstructing 
the polygon a random value is chosen from this range for each vertex and these are 
connected, as in Figure 3.2. In some cases, the contour may self intersect, and these 
are infeasible polygons and are pruned from the data set. 

3.1.2 Edge Length/ Orientation Uncertainty 

Here the polygon is represented as chain of edges with given edge length and and 
angle. The angle is relative to the previous edge. This model is also called the chain 
code model, and luis the problem that the last edge may not close the polygon due 
to numerical error or data inaccuracy. In this model the shape uncertainty results 
in a range of values for each edge length and the angle between two adjacent edges. 
Which results in a region similar to Figure 3.1 in which the second vertex will lie, 
with respect to first vertex of a chain code model. Similarly for each point there will 
be such a region with resi)ect to the previous point (which will also lie in some such 
uncertain region) of the chain code. 

Variability zone 
for 



A1 


Figure 3.1: Edge Length/Orientation Uncertainty. The shaded r^on represents 
the range for the Vetex V 2 , because of uncertainty Ai in edge length and angle 
uncertainty AO in the orientation of edge ViV 2 - 

3.2 Effect of Shape Uncertainty on Grasping 

When a robot's fingers try to grasp an object at two points of nominal grasp, because 
of the uncertainty in the shape of the object, the actual contact points may vary 
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Figure 3.2: Vertex Position Uncertainty. Polygons are constructed between vertices 
within the scatter-plots shown. Each figure is labeled with the maximum dislocation 
in the vertex position as a percentage of the smallest edge length. The smallest edge 
may vanish or self- intersect for uncertainties approaching 50%. 



Figure 3.3: Nominal Grasp. Van-Due Nguyen grasp points on the concave surface 
of the polygon of Figure 3.2. 
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given length and angle uncertainty. The resulting vertices are shown in a scatter 
plot. Horizontally, the Length uncertainty increases in each row (10%, 20%, 30% and 
40% of the smallest edge). The Angle uncertainty increases vertically in fractions 
of 27r/100, i.e. 0.2%, 0.5%, 0.75%, and 1% corresponding to 0.72, 1.8, 2.7, amd 3.6 
degrees respectively. In eaich case, a random set of edges is chosen in these zones 
and only nearly-closed shapes are retained. The robustness of the grasp for a set of 
1600 such polygons is shown in Figure 3.13. 


CENTR«L,uBRA8lr 

I UTti lU ti#Ull 

lifc A 



Figure 3.5; Sample polygons - 8-sided . These shapes are some 8-sided polygons 
generated within the imcertainty bounds for vertex position uncertainty cases (Fig- 
ure 3.2). The top two rows show vertex uncertainty 10% and in the subsequent 
couples of rows the uncertainties are 20%, 30%, 40% and 45% of the smallest edge 
length. 
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Figure 3.6: Sample polygons - 8-sided . These shapes are some 8-sided polygons 
generated within the uncertainty bounds for edge/length orientation uncertainty 
case. Where Af is the uuceratinty in edge lenth as percentage of sandiest edge 
length and is uncertainty in adjacent angles as a frciction of 27r. 



FiKuro 3.7: Sample polyi/onH - H-nidvd . I’licsie hIimimsh an; H<mi« S-Hitlad polygotiH 
generated withiji tlie \ui(;ei tainty houiulti for vertex jMJsitiou micertainty aistjs. 3'lie 
first two rows show verttsx uncertainty 10% and in the subsequent couple|. of rows 
the nneertainties are 20%, 30%, '10% and '15% of the smallest edge length. 
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resulting in any of th(‘ following situations: 

1. Those points may form a stable grasj). 

2. Excessive Edge Angle: The points may be on two such edges that uo stable 
grasp is possible on those edges i*e. the angle between two edges is more than 
2 ( 1 ) (equation 2.6). 

3. Position of the points: These points may be such that although a stable grasp 
is possible on those edges, these particular points do not form a pair of stable 
grasp, (equation 2.5). 

4. Grasp points may migrate to some other edge. 

3.3 Analytical Determination of failure due to excessive 
edge angle 


Before embarking on an empirical study it is important to determine if a theoretical 
analysis is possible and under what aiiproximations. As discussed in the previous 
section one of the reasons for grasp failure is that the ajigle between the grasp edges is 
such that there is no possi])le grasp on those edges. The following analysis illustrates 
the difficulty of a theoretical treatment for tliis problem. The probability of failure 
due to tills reason in an uncertain grasp situation can be calculated to some extent 
analytically. Assuming that the vertex uncertainty is significantly less than, the edge 
length, we present an analysis for both the Vertex Position Uncertainty Model and 
Edge Length/Orientation Uncertainty Model. 

Consider an edge of length L at an angle 0, where vertices are uncertain by (iAJT, ±Ay). 
Without loss of generality, we can assmne its start point to be the origin and the 
end point to be the = {X -2 — Xi) and Yg = {Y 2 — Yi) with twice the uncertainty 
(±2AX, ±2AY'). If 69 is the perturbed angle due to a vertex perturbation {5X. SY) 
then the slope variation ^(tau0) is given by 


d{t<ind) — 


Y, + 6Y 
X^. + SX 


= sec^ 969 


(3-1) 



3.3 Analytical Deterniiiiation of failure clue to excessive edge angle 


24 


2AX 


I 


(a) (b) 

Figure 3.9: An edge under Vertex Position Uncertainty. {di) Edge AB whose vertices 
are under uncertainty A A' and /SY in X and Y direction respectively, (b) Two grasp 
edges with an angle 'll; l)etween them and angle of friction cone is A = ‘ 

The grasp will fail if ?/; is 2tan'“^ /i or more. 

' \L ) ^Xe{Xe-^SX)_ 

The maximum and the minimum SO in this range can be written as 

2A \{X,±Ye)Xe] 

= U X.T2A J 

Where we assiuiie isotropic error AX — AY = A. 

This gives the range over wliich the 9 is spread. But orientation of edge AB is not 
distributed evenly between and 9 max- This range of orientation of edge AB can 
be divided in three segments by the four Os at the maximal points of the uncerteiinty 
region at B {4AX by 4 AY). The probability that edge AB will lie in a band around 
a particular orientation(0) is proportional to the length of the intercept P 1 P 2 on the 
uncertainty rectangle by a ray projected from A at angle 0. The following expression 
holds for an edge angle between 02 and 9z in Figure 3.10(b). 

= [(4A)2 + (4Atan0)]" (3.4) 

Similar expressions can be derived in the other two zones. Thus a probablistic dis- 
tribution for angle 0 of edge AB can be derived. 


(3.2) 

(3.3) 
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(a) (b) 

Figure 3.10: (a) An edge AB which is having uncertainty of ±A at both points c.an 
be replaced with an edge AB with one fixed point and other point having uncertainty 
±2A. (b) Getting a particular orientation 6 will have a probability proportional to 
length of the intercept PiPo by a ray projected from point A at angle d on the 
region of uncertainty around point B. 


A grasp fails due to excessive e<lge angle only when the angle between the two grasp 
edges AB and CD exceeds 2tan“^ /i. If the initial angle was -0 then the perturbed 
angle is (0-f <5^45 4- SOcD). Let the distribution function of 6aB and OqD be given 
by expression feCD((^cD) then the distribution function of the angle 

between AB and CD is given by. 

fe(j)iOcD) d^ABdOcD (3-5) 

JepB JecD 

This integral is extremely complex, and has nine cases corresponding to the three 
zones of 9, and will in any case need to be evaluated numerically. The failure due to 
position will entail even more complex analysis since it depends on the cumulative 
uncertainty of the intermediate edges as opposed to just the two edges here. These 
will require a numerical procedure whose cost is likely to be prohibitive compared to 
the Monte-Carlo simulation proposed below. Furthermore, if the shape uncertainty 
model changes (eg. vertex uncertainty zones aue anisotropic, i.e. Ax ^ AY, or axe 
elliptical as opposed to square) then the entire analysis will need to be reformulated, 
which is not the case in the simulation approach. 
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3.4 Methodology for Assessing Grasp Robustness 

In this section we describe the inetlK)flulogy for assessing the robustness of the nom- 
inal grasp the simulation-bcised Monte-Carlo approach [14]. 


Algorithm For Finding Robustness of the Grasp Given a nominal polygon 
TTo, the bounds of the uncertainty (For vertex model A{x,y) or for edge based model 
A{9J)) and the direction of approach of grasp. 


1. Find the gr;isp points for the nominal polygon (For this work we used the 
mid points of the nuixiinal IROC computed on the basis of Van-Due Nguyen 
algorithm). 

2. Find a sufficiently large set {tt;}, of possible polygons in the given uncertainty 
bounds. (See Next Subsection) 

3. For each tt; find the contact points for the given direction of approach of 
the robot fingers. These contact points are the points on the boundary of tti 
where robot fingers will touch the polygon Trj approaching in the given direction 
towards the nominal grasp points. 

4. Check for each tti whether the corresponding contact point gives a stable grasp 
or not. The percentage of cases having stable grasp in the set {tti} gives the 
robustness of that nominal grasp for that direction of approach. 

3.4.1 Size of set {fii} 

Reliability of the Monte-Carlo method is critically dependent on the sample sizes. 
For this we performed the above mentioned test with sample sizes of 10, 20, 50, 75, 
100, 250, 500, 1000, 10“*, and 10”, and found that beyond about 1000, the percentage 
of failed cases remain unchanged as shown in Figure 3.11. This behaviour is true 
for several different random number seeding patterns. Based on this experiment, a 
sample size between 1000 to 1600 polygons was used in the following tests. 
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As discussed earlier in Section 3.2 we divided tlie grasp failure in two categories - 

1. Edge Angle: Edge orientation may change such that there is no overlap between 
the friction cones for those two edges. These failure cases are labeled '‘Ang" 
in the Figure 3.1 1 . 

2. Grcusp Position: .A.ltlK)ugh the two edges 'can support successful grasps, the 
actual point obtained by the grasp trajectory do not provide a stable grasp 
(The line joining the contact points is outside the grasp convex, which is the 
intersection of the two friction cones on the two contact edges). This is labeled 
as “Pos" in the Figure 3.11. 

The total failed cases are represented by label “Tot”. As can be seen from the graph, 
for this type of polygon, the result is fairly stable after about 1000 sample. This 
behaviour is true for several different random number seeding patterns. Based on 
this experiment, 1000 to ICOO polygons were generated for each data point. 



Figure 3.11.' How many polygons to test? Empirical results are often subject to 
sample sizes. Tests were conducted with sample sizes of 10, 20, 50, 75, 100, 250, 
500. 1000. 10^, and 10®, and show that beyond about 1000, the percentage of failed 
cases remain unchanged. This l>ehaviour is true for several different random number 
seeding patterns. Based on this experiment, 1000 to 1600 polygons were generated 
for each data point. 

In each of the following figiues, the shape of the polygon is shown in the bottom left 
of the graplxs. The results slu)w the effect of increasing uncertainty on the percentage 
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of failed cavses. 


3.5 Shape Uncertainty Model 

3.5.1 Edge Uncertainty Modei 

Here a polygon is defined in terms of each edge length, angles between two adjacent 
edges, position of one vertex of the polygon and orientation of one edge in respect to 
the work space frame. In this uncertainty model one thousand to sixteen hundred 
samples were generated from a given nominal polygon based on given uncertainty 
bounds of e<lge length and the angle between adjacent edges. For defining the 
orientation and i)osition of the shape in the work space we are defining coordinates 
of one point and also orientation of one edge from that point. The uncertainty 
model may be biased towards the vertex whose position is defined and the edge 
who.se orientation is defined, because uncertainty bounds are only for edge length 
and the angle between ruijacent edges. To overcome this bicis we generated an equal 
number of bounded polygons taking each vertex as the first vertex of that chcun 
code. 

3-5.2 Vertex Uncertainty Model 

In this model also one thomsand to sixteen hundred polygons were generated in the 
given uncertainty shape class. The vertex uncertainty was defined as a fraction of 
the smallest edge length ( 2% to 50% of the smallest edge length ). We assumed 
that in a vertex based model where the position of the vertices was used to define 
the polygon the certainty in the vertex position is related to the accuracy by which 
two vertices can be distinguished ( or the smallest edge length). 
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Figure 3.12: Effects of Coefficient of Friction; Veiiex Uncertainty Model As friction 
increases, tlie grasp convex l)roadens and the percentage of failure for any given 
uncertainty is less. When friction is high, small uncertainties have little effect, 
whereas for very low friction, even the smallest uncertainty causes a high failure 
rate. 
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Figure 3.13: EffecUt of Coefficient of Friction: Edge Uncertainty Model. Edge un- 
certainty may be in angle or in edge-length. Small angular variations have a small 
eflFect at any coefficient of friction, whereas for edge-length variations, the eflfect of 
friction is more pronounced. This is because when the edge angles are not allowed to 
vary much, the uncertain shapes are almost the same as the nominal polygon, and 
the nominal grasp has a higher probability of being effective. Changing edge-lengths 
may cause global changes in the shape. Each data point reflects 1600 samples. 




3.6 Sinuilation Results 


31 





Figure 3.14: Effects of Shape: Long vs. Short aspect ratios. In the short aspect 
ratio case, small shape uncertainty can result iii relatively higher edge dislocation, 
causing the nominal gnisp to fail. This analysis uses the vertex uncertainty model. 


3.6 Simulation Results 


In this section we discuss the resvilts obtained by the Monte-Carlo simulation of grasp 
robustness based on errors in the shape of the different polygons. In most of the 
cases results are monotonic, i.e. Jis the uncertainty increases, robustness decreases 
or as the coefficient of friction increases robustness increases. The exception to this 
is discussed in the section 3.7.3. 

3.6.1 Effect of friction 

In a force-closure grasp, coefficient of friction plays an important role in deciding 
the stability of a gi-asp. In actual situation the of coefficient friction may not be 
known exactly, and this is also a source of grasp uncertainty. For this reason we have 
simulated these results over a wide range of friction values, from 0.1 to 0.5. When n 
is greater than 0.3, and vertex uncertainty is less than 1%, there are no failure cas^ 
at all (Figure 3.12). In edge lengtli/orientation uncertainty model small angular 
variations liave little effect on robustness at any coeflBcient of friction because when 
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the angles are not allowed to vary much, the perturbed shapes retain approximately 
the same shape even if the edge length has high variability (Figure 3.13. 


3.6.2 Effect of Aspect Ratios 


In [)olygons of slK)rt juspect ratio the effect of shape uncertainty is more pronounced 
than in objects of higher ;is])ect ratio, because the uncertainty in position of vertex 
is defined in terms of the smallest edge length so the longer edges retain their angle 
in perturbed shapes, in comparison to polygons of small aspect ratio. More over 
chances that a diffeniut edge will be encountered by the fingers trajectory is less in 
higher aspect ratio polygi)ns (Figure 3.14). 

3.6.3 Anomalous effects when grasp not feasible 

With some shapes there w;ls no feasible grasp on the nominal shape for a low co- 
efficient of friction. In such cases the nominal grasp calculated for average value 
of coefficient of friction w;\s initially infeasible for that low coefficient of friction. 
But as the uncertainty increases percentage of successful grasps seems to increase 
since some of the perturbed shapes now provide a valid grasp. In Figure 3.15 to 
Figure 3.19 we observe the anomalous effect as a curve in the upper portion of the 
graph. There the failure percentage starts starts from 100 and comes down (even 
up to 80% in some cases) as the uncertainty is increased. 

3.6.4 Tests on random shapes 

To test this grasp robustness methodology over a range of polygons we tested it on 
some random polygonal shapes. Results were of same type as for regular polygons 
because the methodology is not directed towards any particular type of polygon 
(Figure 3.15, Figure 3.16. Figure 3.17). In each case the input nominal shape was 
generated and the best initial grasp found, then 1600 perturbed shapes were gen- 
erated at each uncertainty level and tested under different coefficients of friction, 
etc. 
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The random polygons us(h 1 were generated l)y a random polygon generator based 
on chain code uncertainty model. An 8-sided regular polygon was input and the 
uncertainty l)ound ol the edge length was set equal to it self (edge can vary from 
zero to doul)le of th(‘ original edge length) and orientation uncertainty equal to 27 r. 
The polygon generat(td within these bounds cU*e quite random to each other and not 
biased to the input polygon at all as it is quite clear in Figure 3.20. In fact, this 
random polygon generator may be better than many other, but since this was not 
the main thrust of the work, this point was not pursued further. 

Besides this Kamon et.al [7] in their work have used some generalized cone shapes for 
testing a system which learns to grasps the object by analyzing the visual information 
gathered by vision. These shai)es are axially symmetric, we tested this methodology 
on some such samples also (Figtire 3. 18. Figure 3.19). Since they do not consider 
shape variations, our results cannot be compared. 


3.7 Experimental Validation 

Simple experiments were eotuliicted on a five-sided convex shape to test for the 
effects of uncertainty. The nominal grasp is determined on a model that is different 
from the actual sample used, the difference being a percentage of the uncertainty 
being tested for. The two fingers are now moved as if to grasp this nominal object, 
and halted at the point of contact. The experiment has the drawback that the results 
depend on the coefficient of friction, which could not be estimated very accurately 
in this case. The test w;is to physically try to dislodge the grasped object. 
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Figure 3.15: VeT*fear position Uncertainty results for random polygons: These graphs 
shows the change iu robustness of the nominal grasp for six random polygons. Re- 
sults are of the same type as for the previous polygons 
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Figure 3.16: Edc/e lenc/th/oneniation Uncertainty: These graphs show the variation 
of the grasp robu.stue.ss for tiie first tiiree random polygons from Figure 3.20 
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Figure 3.17: Edge length /orientation Uncetiainty: Thes graphs shows the variation 
of the grasp robustness for another tliree random polygons from Figure 3.20 
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Figiu-e 3.18: Generalized Conea Vertex Position Unceriainty: These graphs show 
the test on Generalized Ct)ues [7] for vertex position uncertainty model 
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Figure 3.19: Generalized Cones Edge Un<xrtainty: These graphs show the test on 

Generalized Cones [7] for edge length/orientation uncertainty model 









Figure 3.20: Random polygona: First six polygons of this lot of random polygons 
were used to verify the inethodolgy proposed. 












Chapter 4 


Conclusions 


4-1 Conclusion 


Given an object to be graspe<i, the tiiodel that is passed to the robot may differ from 
the actual due to diffenait types of errors, causing different variations in the shape. 
In this work we have analyzed the shape variation errors that arise due to errors in 
the vertex positions, or in the edge data. 

Based on this, the empirical results indicate that the methodology adopted pro- 
vides a strong basis for estimating the robustness of grasp based on nominal data. 
Moreover it is very flexible idea in compai'ison to the theoretical treatment, and 
can be used to handle wiriation of the setup or basic assumptions. Therefore this 
study is purely empirical and uses only simulated data. The results obtained pro- 
vide valuable insights into the nature of shape variations, which may be used to- 
construct theoretical analyses of the problem. However purely theoretical treatment 
is extremely complex and even slight change in modeling assumptions invalidates 
the method. Results from such theoretical analysis for shape uncertainty even when 
available, need to be vjilidated against empirical results. 

The greatest difficulty of testing empirically is the modeling of shape variations. 
These variations must result in shapes that are valid, and yet within some neigh- 
bourhood of the initial shape. 
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Only twi iiKxiels of .shape nacertaiuty have been modeled here. Another extension 
of this work would Ix^ to attempt to model other shape uncertainties that arise 
due to cognitive notions of shape as in medial axis models [9] or in mobile robot 
sensing as in grid occupancy mcxlels [8]. In Jiddition to these aspects in robotics, our 
inforimil queries during t.his work revealed the scarcity of mechanisms for generating 
random polygons. As dmnonstrated in Figmre 3.20. the approach of using the edge 
length /orientation um;ertainty model with very wide ranges of variations results in a 
very widely varied sets. While we have not comparfxl this approach to other methods 
for generating ramiom polygons, this method also holds considerable promise as a 
random polygon generator. 

In addition to grasping, eflects of such shape uncertainty need to be investigated 
in motion planning, computer vision, other sensing modalities, linguistic task de- 
scription. etc. Thus the .shai)e unctirtainty models developed here are likely to find 
application in a wide wiriety of prol)lems. 
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